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ON NON-DENSE ORBITS OF CERTAIN NON-ALGEBRAIC 
DYNAMICAL SYSTEMS 


WEISHENG WU 


Abstract. In this paper, we manage to apply Schmidt games to certain non- 
algebraic dynamical systems. More precisely, we show that the set of points 
with non-dense forward orbit under a C^-Anosov diffeomorphism with con¬ 
formality on unstable manifolds is a winning set for Schmidt games. It is 
also proved that for a C^’^^-expanding endomorphism the set of points with 
non-dense forward orbit is a winning set for certain variants of Schmidt games. 

1. Introduction 

Let M be an n-dimensional smooth and compact Riemannian manifold without 
boundary, and / : M —>■ M be a C^-diffeomorphism or endomorphism. In this 
paper, we will study the set of points with non-dense forward orbit under /. We 
call it the non-dense set of / and denote it by ND{f). If / preserves an ergodic 
measure of full support, then ND{f) has measure zero. But in many dynamical 
systems with hyperbolic behavior, this exceptional set is large in Hausdorff dimen¬ 
sion. It was proved in [22] that for a C^-expanding endomorphism or a transitive 
C^-Anosov diffeomorphism the non-dense set has full Hausdorff dimension equal to 
the dimension of the underlying manifold. 

An effective tool for proving full Hausdorff dimension is Schmidt games, which 
were first introduced by W. M. Schmidt in [18]. A winning set for such games is 
large in the following sense: it is dense in the metric space, and its intersection with 
any nonempty open subset has full Hausdorff dimension when the metric space 
is R" or a manifold. Moreover, the winning property is stable with respect to 
countable intersections. Schmidt proved in [18] that the set of badly approximable 
numbers is winning for Schmidt games and hence has full Hausdorff dimension 1. 
There are many applications of Schmidt games in homogeneous dynamics due to 
the well known connection between Diophantine approximation and bounded orbits 
of nonquasiunipotent flows on homogeneous spaces (see [19], [6], [7], [2], [5], [13], 
[10], [14], [15], [9], [1] and many others). Motivated by this, a remarkable result 
was proved that for any toral endomorphism on T” the non-dense set is winning 
for Schmidt games (cf. [8] and [3]). So far, most of known dynamical systems that 
have winning non-dense set are of algebraic character. 

It is natural to ask which non-algebraic dynamical systems have winning non- 
dense sets. In [22], it is mentioned that the theory of Schmidt games is specific 
for the algebraic case and rather inapplicable to general Anosov diffeomorphisms. 
Recently, J. Tseng proved that for a C^-expanding endomorphism on the circle 
the non-dense set is a winning set for Schmidt games and asked a question of 
whether there are non-algebraic dynamical systems with winning non-dense set in 
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dimensions greater than one (cf. [20]). Later he answered this question and proved 
that certain Anosov diffeomorphism on the 2-torus has a winning non-dense set, by 
using the conjugacy between such system and a linear hyperbolic automorphism 
on the 2-torus (cf. [21]). The problem of which non-algebraic dynamical systems 
in dimensions greater than one have non-dense sets winning for Schmidt games 
remains widely open. 

1.1. Anosov diffeomorphisms with conformality on unstable manifolds. 

In this paper, we provide a class of non-algebraic dynamical systems in dimensions 
greater than one whose non-dense sets are winning for Schmidt games. Let / : 
M —>■ M be a diffeomorphism (or an endomorphism). Fix y G M and define 

E{f, y) := {z e M : y ^ k G N}}. 

By definition, any point in E(f,y) has a non-dense forward orbit in M, namely 
E{f,y) C ND{f). Our main result is the following: 

Theorem 1.1. Let f : M ^ M be a C^-Anosov diffeomorphism. Suppose that f is 
conformal on unstable manifolds, i.e., for each x G M, the derivative map Dj;f\E^ 
is a scalar multiple of an isometry. Then E{f, y) is a winning set for Schmidt games 
played on M. 

One will see that conformality of / in plays a crucial role in Theorem 1.1. 
Indeed, we will develop the geometric method in [23] which was inspired by [3], to 
give a winning strategy for Schmidt games. The existence of invariant foliation IT® 
guarantees that the preimages (under /) of certain open set that we try to avoid are 
’’uniformly displayed” inside the balls in Schmidt games. Thus we can avoid these 
preimages by avoiding them in expanding direction A“, which in turn is possible 
due to conformality by the method in [23]. 

1.2. Expanding endomorphisms. We also study the non-dense set of a 
expanding endomorphism / which in general is non-algebraic. In dimensions greater 
than one, we don’t know whether ND{f) is winning for Schmidt games in general. 
But utilizing certain variants of Schmidt games, we can obtain some nice properties 
of ND{f). The first variant of Schmidt games we consider here is absolute games 
(cf. [17], [4], [11], etc.). The following theorem generalizes Tseng’s result for C^- 
expanding endomorphisms on the circle (cf. [20]): 

Theorem 1 . 2 . Let f : M ^ M be a -expanding endomorphism. Suppose that 
f is conformal, i.e., for each x G M, the derivative map D^f is a scalar multiple 
of an isometry. Then E{f, y) is absolute winning. 

Absolute winning implies winning for Schmidt games. Many properties are en¬ 
joyed by absolute winning sets that are not true for winning sets. For Y G M, we 
define 

E{f, Y)-.= {zGM -.Yn {f>^{z),kG N} = 0}. 

The following is an immediate consequence of absolute winning property. 

Corollary 1.3. Let {fi}^i be a countable set of -expanding endomorphisms 
which are conformal on M, and Y be a countable subset of M. Then n’fTiE(fi,Y) 
is absolute winning. 

In Question 1 at the end of [20], J. Tseng asked the question that whether E{f, y) 
is a-winning for Schmidt games, for some a independent of the choice of Markov 
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partition and of / itself. In particular, Theorem 1.2 answers this question, and 
implies that E{f,y) is in fact 1/2-winning (see Proposition 2.2 below). The proof 
of Theorem 1.2 is a nontrivial improvement of the geometric method in [23] to the 
setting of conformal C'^'''®-expanding endomorphisms. 

The second variant of Schmidt games which we would like to consider is called 
modified Schmidt games (cf. [24]). We prove the following result for a general 
C^“*"®-expanding endomorphism: 

Theorem 1 . 4 . Let f : M ^ M be a -expanding endomorphism. Then E{f, y) 
is a winning set for modified Schmidt games induced by f and played on M. 

The paper is organized as follows. In Section 2, we will describe Schmidt games 
and two types of variants of them. Theorem 1.1, 1.2 and 1.4 will be proved in 
Sections 3, 4 and 5 respectively. We always let v denote the volume measure on M. 

2. Schmidt games 

2.1. Schmidt games. Let (X, d) be a complete metric space. We denote as B{x, r) 
the closed ball of radius r with center x. If a; = (x,'r) € X x IR+, we also denote 
B{ijj) := B{x, r). 

Schmidt games are played by two players, Alice and Bob. Fix 0 < a,/3 < 1 
and a subset S' C X (the target set). Bob starts the game by choosing xi & X and 
ri > 0 hence specifying a pair wi = (xi, ri). Then Alice chooses a pair = (x'i,r[) 
such that B{uj[) C B{uji) and r[ = ari. In the second turn. Bob chooses a pair 
W 2 = (x 2 ,r 2 ) such that B(uj 2 ) C B{uj[) and r 2 = /3r(, and so on. In the fcth turn. 
Bob and Alice choose uik = {xk,rk) and w/ = (x/,r(,) respectively such that 

-S(w/) C B{u}k) C B(w/_;^), Tk = r/ = ark- 

Thus we have a nested sequence of balls in X: 

B{uJi) D B{uj[) D---D B{ujk) D B{uj'^) D • • • . 

The intersection of all these balls consists of a unique point Xoo S X. We call Alice 
the winner if Xoo G S, and Bob the winner otherwise. S is called an {a, j3)-winning 
set if Alice has a strategy to win regardless of how well Bob plays, and we call such 
a strategy an (a, /3; S)-winning strategy. S is called a-winning if it is (a, /3)-winning 
for any 0 < /3 < 1. S' is called a winning set if it is a-winning for some 0 < a < 1. 
The following nice properties of a winning set are proved in [18]. 

Proposition 2.1. (cf. [18]/ Some properties of winning sets for Schmidt games: 

(1) If the game is played on X = K” with the Euclidean metric, then any 
winning set is dense and has full Hausdorff dimension n. 

(2) The intersection of countably many a-winning sets is a-winning. 

2.2. Absolute games. Fix fc G {0,1, • • • , d—1}, 0 < /3 < 1/3, and a subset S CW^ 

(the target set). We define the fc-dimensional /3-absolute games played on as 
follows (cf. [4]). Bob initially chooses xi G K''* and pi > 0, hence specifying a closed 
ball Bi = B{xi,pi). Then in each turn of play, after Bob chooses a closed ball 
Bi = B{xi,pi), Alice chooses an affine subspace Li of dimension k and removes its 
Ei-neighborhood L^'^''^ from Bi for some 0 < < (dpi. Then Bob chooses a closed 

ball Bi+i C Bi \ L^f''’ of radius pi+i > (Ipi. Alice wins the game if and only if 

OO 

fl n ^ ^ 0. 

2=1 
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The set S is said to be k-dimensionally (3-absolute winning if Alice has a win¬ 
ning strategy. We will say that S is k-dimensionally absolute winning if it is k- 
dimensionally /3-absolute winning for every 0 < /3 < 1/3. 

Proposition 2.2. (cf. [4]/ Some properties of k-dimensional absolute winning set 
for any 0 < k < d — 1: 

(1) k-dimensional absolute winning set implies a-winning for all 0 < a < 1 / 2 . 

(2) The countable intersection of k-dimensionally absolute winning sets is k- 
dimensionally absolute winning. 

(3) The image of a k-dimensionally absolute winning set under a diffeomor- 
phism of is k-dimensionally absolute winning. 


Observe that the strongest case when fc = 0, is precisely McMullen’s absolute 
winning property (cf. [17]). So we call a 0-dimensionally absolute winning set just an 
absolute winning set. The notion of /c-dimensionally absolute winning sets has been 
extended to subsets of manifolds in [16]. It is more straightforward to extend 
the notion of 0 -dimensionally absolute winning sets to subsets of manifolds. In 
Theorem 1.2 we will be mostly interested in 0-dimensionally absolute winning sets 
on manifolds. 

Finally, we recall the potential games introduced in [11] which are equivalent 
to absolute games in some cases, but for which it is easier to describe a winning 
strategy. Let S' C be a target set, and let (3 G (0,1), 7 > 0. The /c-dimensionally 
(/3, 7 )-potential game is defined as follows: Bob begins the game by choosing a 
closed ball Bi C Then in each turn of play, after Bob chooses a closed ball Bi 
of radius pi, Alice chooses a countable family of neighborhoods of affine planes of 
dimension k, : j G N}, such that 


( 1 ) 


'^pIj < WpzT- 


i=i 


Then Bob chooses a closed ball C Bi of radius pi+i > (3pi. Alice wins the 
game if and only if 


suUU^u 


(Pi.j) 


i=li=l 


^ 0 - 


The set S is called k-dimensionally {(3, j)-potential winning if Alice has a winning 
strategy, and is called k-dimensionally potential winning if it is /c-dimensionally 
(/3, 7 )-potential winning for any (3 G (0,1) and 7 > 0. The following lemma follows 
from Theorem C .8 in [11]. 


Lemma 2.3. A subset S C R'^ is 0-dimensionally potential winning if and only if 
it is 0-dimensionally absolute winning. 


In Section 4, we will prove Theorem 1.2 by describing a winning strategy for 
0 -dimensionally potential games. 


2.3. Modified Schmidt games induced by an expanding endomorphism. 

In [24], we have defined a type of modified Schmidt games induced by a partially 
hyperbolic diffeomorphism and played on any unstable manifold. In this section, we 
modify the construction in [24] to define a type of modified Schmidt games induced 
by an expanding endomorphism. We follow closely the notations used in [24], and 
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omit proofs here. Let / : M —M be a C^+^-expanding endomorphism in this 
subsection. 

Definition 2.4. We always let e > 0 be very small. If there exists a family of 
subsets (n = 1, 2, • • •, i = 1, 2, • • • , A:„) of M such that 

(1) each DJj is an open and connected subset of M satisfying 

i3(r«),|)crTOci?(r«),e) 

for some 

(2) n = 0 for every n and i ^ j, 

(3) M = U*^=i for every n, 

then we say {D\^} form a family of /-induced e-tilings on M. We denote it by T 
which consists of countable tilings {7^}^i with Tn ■= Denote T„ = 

[jtiDlr andT = Ur=iT„. 

Example 2.5. Let S{e) be a maximal e-separated set in M. For each z € S{e), 
define 

Di{z) := {y G M : d{z,y) < d{w,y) for any w G S{e) and w ^ zj. 

Let 71 := {Di(z) : z G S(e)}. Note that f~^^~^^Di(z)) consists of finitely many 
connected components for any n > 1. We collect all these connected components 
for every Di(z) G Ti and they form Tn- Then one can verify that {Tn}^=i form a 
family of /-induced e-tilings on M. 

Now let us fix a family of /-induced e-tilings T on M. If z G T„ we use D\^{z) 
to denote the n-atom in T which contains z. We also write ■!/(z,n) = Dl^{z). We 
can define a partial order on Q = {{z,n) : z G T„, n > 1}: 

{z, n) < (z'j n') <t4> ^(z, n) C '^')- 

The following properties of T is crucial in defining modified Schmidt games and 
establishing nice properties of winning sets. 

(MSGO) There exists a* G N+ such that the following property holds: for any 
(z, n) G D and any m > a* there exists Z G Tm-\-n such that (z',m + n) < (z,n). 
(MSGl) For any nonempty open set U C M, there is (z,n) G D such that 
ip{z, n) C U. 

(MSG2) There exist C, ct > 0, such that diam('!/(z, n)) < Gexp(—trn) for all 
(z, n) G D. 

(vl) u{'ij}{z,n)) > 0, for any (z,n) G D. 

(z/2) For any a > at,, there exists c = c(a) > 0 satisfying the following property: 
for any uj = (z,n) G fl and any b > a^, there exist 
01 = (zi,n -G b), - ■ ■ ,0jv = (zjv, n + b) G fl such that 

(1) 'ip(0i), ■ ■ ■ , iI^{0n) C 4>{uj) and they are essentially disjoint; 

(2) for every C where d- = (z',n -G a + b) one has 

N 

> cv{T{u:)). 

i=l 

To prove (i^2), we use the following bounded distortion lemma. Thus we can not 
weaken the regularity of / from to . 
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Lemma 2.6. (Bounded distortion lemma, cf. Theorem 3.2 in [22]J Let f : M ^ M 
be a -expanding endomorphism, and c > 0 be small enough, k > 0. For any 
zi,Z 2 with f^{zi) € B{f^{z 2 ),c), one has 

j_ < Jac{f'‘){zi) ^ 

K - Jac{f^){z2) ~ 

for some K = K{c), and K ^ 1 as c —>■ 0. 

Finally we define a type of modified Schmidt games induced by / on M with 
respect to T as follows. Fix a,b G N+ both larger than a* and a subset S of M(the 
target set). Bob starts the (a, 6)-game by choosing a 7)ii-atom and hence 

specifying a pair oji = {z\,ni) G O. By virtue of (MSGO), Alice can choose a pair 
wi = (z(,n{) such that C and n'^ = ni + a. In the second turn, Bob 

chooses a pair 102 = {z2,n2) such that '0(^2) C and 712 = n[ + b, and so on. 

In the fcth turn, Bob and Alice choose Wfc = {zk,nk) and = {z'f.,n'^) respectively 
such that 

0(wfc) C 0(wfe) C 0(a;fe_i), nk = n'^,_^+b, n'^ = + a. 

Note that Bob and Alice can always make their choices by virtue of (MSGO). Thus 
we have a nested sequence of atoms in T: 

0(wi) D 0(a;i) D • • • A ^(wfc) A 0(wi,) A • ■ • . 

By (MSG2), the intersection of all these atoms consists of a unique point z^o G M 
as M is a complete metric space. We call Alice the winner if Zoo S S, and Bob the 
winner otherwise. S is called an {a, b)-winning set for the modified Schmidt games 
induced by f if Alice has a strategy to win regardless of how well Bob plays, and 
we call such a strategy an (a, b; S)-winning strategy. S is called a-winning if it is 
(a, 6)-winning for any b > a*. S is called a winning set if it is a-winning for some 
a > a„. Using properties (MSG 0-2) and {v 1-2) of T, we can prove (cf. [24]): 

Proposition 2.7. (cf. [24]J Some properties of winning sets for modified Schmidt 
games induced by f on M with respect to F: 

(1) An {a, b)-winning set is dense in M. 

(2) The intersection of countably many a-winning sets is a-winning. 

(3) Let S G M be an a-winning set. Then for any open U G M one has 

dimj:/(5' n U) = dimM. 

3. Proof of Theorem l.I 

Let X be an n-dimensional smooth and compact Riemannian manifold, and v 
be the volume measure on X. Then iz has the following properties (cf. [23]): 

(1) v satisfies a power law, i.e. there exist positive numbers ci, C 2 , po such that: 

cip" < i^{B{z, p)) < C2p" MzGX, VO < p < Po; 

(2) ^ is a Federer measure on X, i.e. there exist positive numbers D,pq such 
that 

v{B{x,2p)) < Dv{B{x, p)), WxGX, VO < p < po; 

(3) there exist po > 0 and some C > 0 such that 

i'{B{xi,p)nB{x 2 ,ep)) < Ce^v{B{xi,p)) 
for any a;i,X 2 G A, VO < p < po, 0 < e < 1. 
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The following lemma is crucial for Alice to make choices in Schmidt games. 


Lemma 3.1. (cf. [3], [23]) LetC,D,po be as above, and 


( 2 ) 


0 < a < 


1 

2 



Then there exists e = e{C, D) G (0,1), such that ifxi G X, 0 < p < pQ, yi,y2,' ‘' ^yN 
are N points in X, there exists X 2 G X such that 


B{x 2 ,ap) C B{xi,p), 


and 

B{x 2 , ap) n B{yi, ap) = 0 

for at least [eiV] (the smallest integer > eN) of the points yi, 1 < i < N. 


In the remaining of this section, we always let / : M —>■ M be a C^-Anosov 
diffeomorphism with conformality on unstable manifolds, as in Theorem 1.1. Then 
there exist constants A < 1 < cti < cr 2 and a nontrivial iA/-invariant splitting of 
the tangent bundle TM = G) into so-called stable and unstable distributions, 
such that all unit vectors G Ef {a = s,u) with x G M satisfy 

[[Dxfv’^W < A < 1 < CTi < [[Dxfv'^W < (72, 

for some suitable Riemannian metric on M. It is well known that the distributions 
A® and if” are Holder continuous over M. Moreover, E^ and 1?“ are integrable: 
there exist foliations and 1T“ such that TIT® = T® and TtT“ = T“. We 
denote by B'^{x, r) the open ball inside with respect to the Riemannian metric 
d°' induced from M {a = s, u). Fix 0 < r < 1. For any z G M, we define 

Bi{z) := B{z,t'-), 

Ci{z):= IJ T“(u,r'), 

and 

Di{z)-.= IJ B\wy). 


Lemma 3.2. There exist li,l 2 > 0 sueh that for any z G M 

(1) Ci{z) C Bi_i^{z) and Bi{z) C Ci-i^{z) for any l>li; 

(2) Di{z) C Bi_i^{z) and Bi{z) C Di^i^{z) for any I ^12- 


Proof. See the proof of Lemma 5.10 in [23]. Then we use compactness of M to 
obtain the universal li,l 2 >0 independent of 2 . □ 


Lemma 3.3. Let zi,Z2 G M be two nearby points. Then there exists a constant 
C > 1 such that for nearby wi,W 2 G lT“( 2 i), one has 

^d^iwi,W2) <d'^iK^^^{wi),hl^^^{w2)) <Cd^iwi,W2) 

where is the holonomy map of foliation IT® from lT“(zi) to lT“(z 2 )- 

Proof. Since /Iw" is conformal, it follows from a similar argument as in the proof 
of Corollary 19.1.11 in [12] that the holonomy map of IT® is . Then the lemma 
follows. □ 


Let B{z, k, c) := {w G M : d{f’‘{w),f’‘{z)) < c for VO < i < fc — 1} be the Bowen 
ball centered at z. We have the following bounded distortion lemma: 
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Lemma 3.4. (Bounded distortion lemma) For any Z 2 G B(zi,k,c), one has 

1 / 


K - 


< K 


for some K = K{c), and K ^ 1 as c —>■ 0. 

Proof. Since 2 i->- -Dz/|w^“ is Holder continuous, log ||Dz/|iv“|| is as well, and thus 
there exist I > 0, 0 < 6' < 1 such that 

|logP^i/k-|| -loglkzkk-lll < l{d{zi,Z2)f' 

for nearby Zi and Z 2 . By Proposition 6.4.16 in [12], one has 

d{f{zi),f{z 2 )) < for VO < i < fc - 1. 

for some a > max(A,cr]"^) and C > 0. Thus, 


log 






k-1 


- X] II “ \\Df^{z2)f\w^ 

i^O 

k-1 

<Y.mr{z,)j\z2))f 


r =0 

k-1 


< 


< 




2=0 
21{2CcY 

1 — a^' 


Hence 


K - 




<K. 


Z2J \W'‘ 


where K = 


□ 


We call the set 

n(c):=n(y,c):= (J i?“kc/2) 

zeB^{y,c/2) 

an open c-rectangle centered at y (c is very small). Note that n(y,c) = Ci{y) when 
T* = c/2. Let Ik{z,c) be the connected component of /“^(n(c)) nlT“( 2 ;) on W“(z) 
containing z, where /c > 0. 


Proof of Theorem 1.1. Let ao satisfy (2) with n = dimii^“. Let Zq G N be such that 
< ao < Let a = t-*o+ 2 * 2 +i arbitrary 0 < /3 < 1. We consider 

(a, /3)-Schmidt games. 

Let e be as in Lemma 3.1. Choose r G N large enough such that 

log 2 + r log(k) 

(3) (1 - eYN < 1, where N = I-^+ 1. 

log (Tl 

Fix L > 0 small. Regardless of the initial moves of Bob, Alice can make arbitrary 
moves waiting until Bob chooses a ball of radius sufficiently small. Hence without 
loss of generality, we may assume that B{uii) with wi = {xi,p) has radius small 
enough satisfying p < r^. Choose c' > 0 small enough such that: 

(1) 1 < AT = K{c') < 1 + 77 < 2 where 77 > 0 is very small; 
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(2) for any 2 G n(c'), B'^{z, L) nn(c') has only one connected component which 
contains z\ 

(3) for any 2 ; G n(c'), S'*( 2 , S) nn(c') has only one connected component which 
contains 2 . 


Now choose 0 < c c' such that: 


( 4 ) 


and 

( 5 ) 


ac'(a/3)^’' ^ 
100 

ap{al3Y^~^ 

C 


where C is from Lemma 3.3 when applied to any ^ 1 , 2:2 G S(wi). Note that the 
choice of c depends heavily on p, i.e. the initial move of Bob. Suppose that r"* < 
c/2 < Then Dm+h+h{y) C Bm+h{y) C C'm(y) C n(c) by Lemma 3.2. 

Now we describe a strategy for Alice to win (a, /3)-Schmidt games played on M 
with target set S = E{f,y). We claim that for each j G N, Alice can ensure that 
X ^ for any x G and any k with 


( 6 ) 


sup{diam (/fe(z,c))} > 


C 


where the supremum is taken over all Ik{z,cys with z G f~^{Dm+h+i 2 {y)) Ll 
Di+i^{xjr+i). Here I = l{j) is such that r* < p{apy'~ < Moreover, Al¬ 

ice can also ensure that B{ujj^_^_j^) C Di+i^ixjr+i), which implies that f^^B{u}^) = 
flj Dpj)+i^{xjr+i). This will imply that 


f]B{u;') C (U/'"P™+b+L(y)))" C E{f,y) 


and finish the proof of the theorem. Indeed, if z G Hi ^i^i) = flj ^iU)+hi^jr+i) 
and meanwhile z G f~^(Dm+h+hiy)) for some fc > 0, there exists some j such that 
(6) is satisfied. However, Alice has ensured that = 0, 

which gives a contradiction. 

We prove the claim by induction on j. At j = 0 step, by (5) one has for any 
gN, 

, , ,, ap(a/3)^’'“^ 

diam (4(z,c)) < c < - — -. 

So there is no f~^{Dm+ii+i 2 {y)) for Alice to avoid. She just needs to ensure that 
B{uj[) C Dij^i^{xi) where I is such that t’- < p < But this is guaranteed by 

the choice of a. 

Assume the claim is true for 0,1, •••,/ — 1. Now we consider the jth step. 
Suppose that Bob already picked B(ujjr+i)- In this step (containing r turns of 
play), Alice only needs to avoid the (?/))’s with k satisfying 


( 7 ) 


/ {Dm+h+hiy)) ^ Di^i^[xjr+l) 


where I is such that r < p{apy^ < r and 


( 8 ) 


ap(a/3)('^+^fo ^ , , , ,,, ap(a/3)('^+^)’' 

— < supjdiam (/fc(z,c))} < — ^ ^ 


C 


C 


where the supremum is taken over all Ik{z,cys with z G f ^{Dm+h+h (y)) n 
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The following lemma will allow us to apply bounded distortion Lemma 3.4 in 
Lemma 3.7 below. 

Lemma 3.5. Let fci < k 2 satisfy both (7) and (8). Suppose that 
& f ' {Dm+li+l2{y)) ^ 

Moreover, assume that 


diam (4^ ( 2 : 1 , 0 )) > 


C 


Then € B{zi, ki, c'). 


Proof of Lemma 3.5. Recall the choice of c in (4) and the dehnition of n(c). It is 
clear that 

diam {f^^ ( 4 ^ ( 2 : 1 , 0 ))) = 0 , diam (/''^ ( 4 ^ (zi, 0 '))) = o'. 

By (4) and bounded distortion Lemma 3.4 we have 

diam ( 44 ^ 1 , 0 ')) ^ ^ 100 


diam (4i ( 2 : 1 , c)) cK Ka^a/S)"^^ ^ 
0 / 9 ( 0 ; 


By assumption, 

diam ( 442 : 1 , 0 )) > 

If C is sufficiently close to 1, then 

100 ap(o/3)(l+2)’'-i 100/9(0/3)1’’ 


C 


diam (44zi,c')) > 


C 


CK 


> 50p{a/3yC 


R:o(o/3)2’'-i 

This means that f'^^ {B^{zi,10p{af3y^)) C n(c'). As / expands A", this implies 
diam(/^(i3“(2i, 10p(o/3)l’’))) < o' for any 0 < k < ki. 

We define the map hl{w) := to be the projection of w onto W'^{z) 

along foliation W®. It is clear that hl^{z 2 ) € i3“(2:i, 2p(o/3)l’’). Note that for any 

0 < k < ki 

d{f\z2),f\hiyz2))) < dyf\z2),f\hy{z2))) 

< x^dyz2,hiyz2)) 

< \y2p{ap)n 

< diam (/'’'(^“(zi, 2/o(o/3)-^’'))) . 

Thus 

d{fyzy,fyz2))<d{f\zy,f\hiyz2)))pd{f\hy{z2),f\z2))) 

< 2diam(/4i?“(zi,2p(a/3)^’’))) < o'. 

Thus Z 2 G 33 ( 2 : 1 , fci, o'). This proves the lemma. 


□ 


Lemma 3.6. For each k satisfying (7) and (8), / '’'(Um+Zi+Za (//)) H I3/+/2 (ccjr+i) 
has at most one conneeted component. 

Proof of Lemma 3.6. Assume the contrary. Let zi, Z 2 be points in two different 
connected components of /“*^(i 3 m+Zi+i 2 (//)) Ll A+Za (4>+i)- Moreover, we let Zi be 
such that 

0/o(o/3)(l+2A“^ 


diam ( 4 (zi,c)) > 


C 
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Then we can apply the proof of Lemma 3.5 here with ki = k 2 = k. There exists a 
unique point w G J3“(2i)nB^(z2), i.e., w = h^^(z 2 ) as defined in the proof of Lemma 
3.5. By the proof of Lemma 3.5, d“(/'=(w),/'=(zi)) < c' and d^(f^(w), f'‘(z 2 )) < c'. 
But f^{z 2 ) G n(c), which implies that d®(/^'(w),/^(z 2 )) > by the choice of c' 
and L. We arrive at a contradiction. □ 


By Lemma 3.6, the supremum in (8) is in fact taken over the unique connected 
component of f~’^{Dm+h+i 2 iy)) n Di+i^{xjr+i). 

Lemma 3.7. There are at most N many k’s satisfying both (7) and (8). 


Proof of Lemma 3. 7. Let fci and k 2 be the minimal and the maximal ones respec¬ 
tively among all k's satisfying both (7) and (8). 

For any w G f-^^iDm+h+hiv)) n Di+i^{x jr+i) one has 


(9) 


diam {f^^ c))) < 


diam (4, (w, c))) 


C 

(CTi)^2-fel 


Lemma 3.5 allows us to apply bounded distortion Lemma 3.4 to get 


diam (Jfc,(w,c)) ^ iLdiam (4Jw, c))) ^ K 
diam {Ik^{z,c)) ~ diam (/'^i(4^ (z, c))) “ (cri)'= 2 -fei 


where the latter inequality follows from (9) and diam (^f^^{Ik^{z,c))) = c. Com¬ 
bining (8), (10) and bounded distortion Lemma 3.4, one has 


C 


< diam {h^iw^c)) 

K 

- {IkAz,c)) 
K ap(a/3)(J+b’-i 

- (cri)fc2-fci C 


which implies 


Hence 


(o'!) 


k2 — ki 


< 


K 


{apy ■ 


logiL -|- r log(^) 

fc2 - fci < < ^ -1 

logCTl 


which finishes the proof of the lemma. 


□ 


Now we project all / ’^{Dm+h+i^iv)) C A-h/s( 4>-ei) satisfying both (7) and (8) 
onto along the foliation . By Lemma 3.3 and (8), the projection 

of each of them is contained in a ball of diameter at most 

< ay~^ < yo+i+h < 

where I is such that r* < Note that there are at most 

N many such sets. Alice can apply Lemma 3.1 to choose C 

to avoid at least [eA^] of the above sets. It is clear that the set 

U Byz,y+^^ao) 
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has empty intersection with at least connected components. Let Alice choose 
the ball 

C A+is+io^r+i) C U B%z,T^+^^aQ). 

Then p{al3y‘^a) has empty intersection with at least [eA^] connected com¬ 

ponents. Moreover, B{Xjj._^_i, p{apy^a) C Di^i2{xjr+i)- Repeat the above argu¬ 
ment r times. Since A^(l —e)’' < 1 by (3), Alice can avoid all the f~’‘{Dm+ii+i 2 (y))’s 
satisfying both (7) and ( 8 ) after r turns of play. This proves the claim. Continue 
with the induction and the theorem follows. □ 

Due to the stability of winning property under countable intersections, we have: 

Corollary 3.8. Let {fi}y_-^ be a finite set of C'^-Anosov dififeomorphisms with con¬ 
formality on unstable manifolds, as in Theorem 1.1. And let Y be a countable subset 
of M. Then r\fLiE{fi,Y) is winning for Schmidt games played on M. 

Proof. For each diffeomorphism fi, E{fi,y) is Oi-winning for Schmidt games where 
ai depends on I 2 in Lemma 3.2 according to the proof of Theorem 1.1. Thus 
y) is a-winning where a := min{ai, • • • , oat}, for any y S M. By (2) of 
Proposition 2.1, rifLiE{fi,Y) is a-winning for Schmidt games. □ 

In particular. Corollary 3.8 implies that if / is a C^-Anosov diffeomorphism with 
conformality both on unstable and stable manifolds, then E{f,y) n E{f~^,y) is 
winning for Schmidt games played on M, and hence so is the set of points with 
non-dense eomplete orbit. 

Since the parameter a of the winning set E[f,Y) for Schmidt games depends on 
the diffeomorphism / itself in Theorem 1.1, we don’t know whether Corollary 3.8 
holds true for a countable set of C^-Anosov diffeomorphisms with conformality on 
unstable manifolds. 


4. Proof of Theorem 1.2 


In this section we prove Theorem 1.2. Let / : M ^ M be a C^+^-expanding 
endomorphism. Then / is a local homeomorphism, i.e., there exists po > 0 such 
that for any z S M, f\B{z,po) ^ homeomorphism onto its image. In this section, 
we suppose that / is conformal. We also suppose that 1 < ai < IlD^/H < (T 2 for 
any 2 : G M. The following version of bounded distortion lemma is also standard: 


Lemma 4.1. (Bounded distortion lemma, cf. Theorem 3.2 in [22]^ Let f : M ^ M 
be a -expanding endomorphism and suppose that f is eonformal. For any 

Z 2 G B{zi,k,c), one has 


for some K 


1 ^ WD^.n 

K - \\D.jy\ 

K{c), and K ^ 1 as c —>■ 0. 


< K 


Proof of Theorem 1.2. By Lemma 2.3, it suffices to prove that E(f, y) is 0-dimensionally 
(/?, 7 )-potential winning for any fi G (0,1) and 7 > 0. Choose r G N large enough 
such that 

( 11 ) < 1 

where N = + 1 - c' > 0 to be very small such that 
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(1) 1 < K = K{c') < 1 + 77 < 2 where 77 > 0 is very small, 

(2) /|b(z,c') is injective for any 2 G M. 

Regardless of the initial moves of Bob, Alice can make empty moves waiting until 
Bob chooses a ball of radius sufficiently small. Hence without loss of generality, we 
may assume that B{uji) has radius pi < Without loss of generality, we assume 
that Bob will play so that pi 0 (cf. Remark 3.2 in [16]). Now choose 0 < c <C c' 


such that: 

(12) 

c'/j^'- 
c <- 

iooa: 

and 

(13) 

c<p,P^\ 


Note that the choice of c depends heavily on pi, i.e. the initial move of Bob. If 
f^{z) G B{y,c), we let Ik{z,c) be the connected component of f~^{B{y,c)) which 
contains z. Let /fc(c) mean any one of the connected components of f~'^{B{y, c)). 

Now we describe a strategy for Alice to win the 0-dimensionally (/3, 7 )-potential 
games on M with target set S = E{f,y). Suppose that each step contains r turns 
of play. Let j G N. Suppose that Bob has chosen a ball Bj^+i of radius Pjr+i at 
{jr + l)th turn of play, i.e. at the beginning of jih step. Then we can let Alice 
choose all the balls of radius diam {Ik{c)) containing Ik{c) which satisfies: 

(14) /Ojr+i/3^’' < diam (/fc(c)) < Pjr+iP'' 
and 

(15) /fe(c) n Bjr+l ^ 0 

at {jr + l)th turn of play and let Alice just make empty moves at the remaining 
(r — 1) turns of play at jth step. Note that by (13) one has for any fc G N, 

diam (/fe(c)) < c < pi/3^’'. 

So Alice just makes empty moves at j = 0 step. For other j G N, let us check 
condition (1) to guarantee that Alice’s move is legal at (jr + l)th turn of play. 

Lemma 4 . 2 . For each k, there exists at most one Ik{c) satisfying both (14) and 
(15). 

Proof of Lemma 4-2. Assume that Ik{c),I\^{c) are two different connected compo¬ 
nents satisfying both (14) and (15). Then both Ik{c) and /(.(c) are contained in 
the ball of radius pjr+i{l -I- /3’') and concentric with Bjr+i- By bounded 

distortion Lemma 4.1 and (12), 

diam {Ik{c')) c' 100 
diam {Ik{c)) ~ Kc ~ ’ 

where /fe(c') is the connected components of f~^{B{y,c') containing /fc(c). Com¬ 
bining the above and (14), we have 

diam {Ik{c )) ^ — 100pj>+i. 

This implies that S)>+i C f~^{B{y,c')). In other words, f^{B'j^_^^) C B{y,c'). By 
the choice of c', we know that it is impossible that f^{Ik{c)) = f^{Ik{c))- We arrive 
at a contradiction. □ 

Lemma 4 . 3 . There are at most N many k’s satisfying both (14) and (15). 
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Proof of Lemma f.3. Let fci and ^2 be the minimal and the maximal ones respec¬ 
tively among all /c’s satisfying both (14) and (15). Then fci < ^ 2 - It is clear that 

(16) diam {f^^ (4^ (c))) = diam (/'== ( 4-2 (c))) = c, 


and 

(17) 


diam {f'"^{IkAc))) < 


diam jf^’^jlkAc))) 

(cri)^2-fei 


c 


Moreover, by the proof of Lemma 4.2 we have C / '=4B(y,c')). As 42 (c) C 

B'jr+n one has /^4^fc2(c)) C B{y,c'). Thus we can apply bounded distortion 
Lemma 4.1 to get 

diam ( 42 (c)) ^ ATdiam {f^^jhAc))) ^ K 
diam (44c)) “ diam (/'^'i(4i(c))) “ (cti)''^-^! 

where the latter inequality follows from (16) and (17). Combining (14) and (18), 
one has 


which implies: 


Hence 


Pjr+iP'^'^ < diam ( 42 (c)) 
K 


< 


3 T-diam (4i (c)) 


((Tl)''2-fel 




logiL-f rlog(i) 


fc2 - fci < L " ' - <N-1 

logCTi 


which finishes the proof of the lemma. 


□ 


By (11) and (14), we have 

00 

J2p]r+l,k < N{Pjr+lf3T < WPjr+lT 

k=l 

which verifies (1). Now let 2 ; € and suppose that f^{z) £ B{y,c) for some 

fc > 0. Then z is contained in some 4(c). Since pi+i > jSpi, we have that pjr+i/3^’^ < 

P(j+i)r+i/3’'. This means that the union of Alice’s choices, Uti U^i must 

contain all possible 4(c)’s where z lies in. Thus z G U^i U^i This implies 

00 / 00 00 \ 

fl^.n i?(/,2/)uUU^£''M^0■ 

i=l V i=l fc=l / 

So Alice wins the game. □ 


Proof of Corollary 1.3. It follows from Theorem 1.2 and (2) of Proposition 2.2. □ 
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5. Proof of Theorem 1.4 


In this section, we let / : M —>• M be a C^+^-expanding endomorphism and 
prove Theorem 1.4. Suppose that 1 < cti < HHz/H < cr 2 for any z € M. Alice will 
make choices in modified Schmidt games defined in Subsection 2.3 according to the 
following lemma: 

Lemma 5.1. (cf. Lemma 3.1 in [24]^ Let a G N+ be such that 

log 13 


(19) 


a > 


log CTi ■ 


Then there exists 0 < rj < j such that if {z, n) G 11, and i?i, • • • , Bn are N subsets 
in Dq with diam{Bi) < — krzy there exists (z',n + a) S 11 such that 


ifiz'y n + a) GL ip{z, n), 


and 


ifiz', n + a) n Si = 0 

for at least \r]N~\ (the smallest integer > rjN) of the sets Bi, 1 < i < N. 

Proof of Theorem 1.4-. Let a > satisfy (19) and let 6 > a* be arbitrary. Let 
r G N be large enough with 

(1 — r?)’'(a + b)r < 1. 

Fix L > 0 to be very small such that /|_b(z,l) is injective for any z G M. Regardless 
of the initial moves of Bob, Alice can make arbitrary moves waiting until Bob 
chooses an atom tp{zi., ni) with ni large enough such that 

rii-(a+b)r — ’ 

Let c > 0 be small enough such that c < — n^+(o+i,)r+a ■ Note that f~^{B{y,c)) 

2(72 

consists of finitely many connected components. If f^{z) G B{y,c) we let Ik{z,c) 
be the connected component which contains z. Let /^(c) mean any one of the 
connected components of f~^{B{y,c)). 

Now we describe a strategy for Alice to win the (a, 6)-modified Schmidt games 
induced by / and played on M with target set S = E{f,y). We claim that for 
each j G N, Alice can ensure that for any x G '!/'('^r(j+i)) any /fc(c) with k < 
{j + l)r(a + b), she has x ^ Ik{c). This will imply C (Ufc 4(c))° C E{f, y) 

and finish the proof. 

Let us prove the claim by induction on j. Note that each step consists of r turns 
of play. Consider j = 0. Suppose that Bob has chosen an atom ^(zi,ni). So Alice 
needs to avoid all /fc(c)’s with 0 < fc < (a + b)r in the next r turns of play. For a 
given 0 < fc < (a + b)r, we have 

diam(/''(V:(2:i,ni))) < 


n\—k — ni — {a-\-b)r 
C'l (J. 


< 


100 


by (20). This implies that '0(zi,ni) n f~^{B{y,c)) has at most one connected 
component by the choice of c and L. In other words, for each 0 < k < {a + b)r there 
is at most one Ik{c) intersecting with ^(zi, ni). So there are at most (a + b)r many 
/fc(c)’s intersecting with '0(zi,ni). For each of them one has 

C 6 

diam(/;i;(c)) < - 

1 Z.U2 


, < c < — 

i-K — — 2^ni+(a+b)r+a 
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by the choice of c. This guarantees that Alice can apply Lemma 5.1 in each of the 
r turns of play to avoid some of these /fc(c)’s. Since r(a + 6)(1 — rj)’’ < 1, after r 
turns of play Alice can avoid all these Ik{cys. So the claim is true when j = 0. 

Assume the claim is true for - ,j — 1. Now we consider the jth step. 

Suppose that Bob already picked 'ip{ujjr+i). In this step Alice only needs to avoid 
the /fc(c)’s satisfying 

(21) jr{a + b) < k < {j + l)r(a + b) 
and 

(22) 4(c) n V'(wj>+i) 7^ 0- 

For a given k with (21), 

diam(/'=(V'(a;j>+i))) = diam(/'=(D;^_^^.^(^_^j,))) 

2e 

— n\-\-jr{a-\-h) — k 

2e 

— ni—{a-\-b)r 
f7i 

L 

— 100 

by (20) and (21). This implies that V'(wjr+i) H has at most one con¬ 

nected component by the choice of c and L. So there are at most r{a -\- b) many 
IkicYs satisfying (21) and (22). 

We have at most r{a + b) many /A(“+^)(4(c))’s intersecting ('0(ajj>+i)) 

by applying As 0 < /c — jr(a + 6) < r{a + b) and 4’'(“+^)('!/;(a;j>+i)) is 

an m-atom, we can use the same argument as in the case j = 0 for Alice to get a 
choice in the picture of (^(wjr+i)) first, and then applying back 

to get a choice in the picture of ^(wjr+i) in each turn of play. After r turns of play 
Alice can avoid all these Ik{cys satisfying (21) and (22). So the claim is true and 
the theorem follows. □ 

By (2) of Proposition 2.7, namely the stability of winning property under count¬ 
able intersections, one has: 

Corollary 5.2. Let Y he a countable subset of M. Then E(f,Y) is winning for 
modified Sehmidt games induced by f and played on M. 

Let y G M, and {fi}fLi > 2) be a finite set of C^'''®-expanding endomor- 
phisms on M. Since our definition of modified Schmidt games depends on the 
expanding endomorphism itself, it is nonsense to say whether r\fLiE{fi,y) is win¬ 
ning for modified Schmidt games. It is not known whether riiLiE{fi,y) has full 
Hausdorff dimension on M. 
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